545 research outputs found
Adults and Youth Performing the Dangers of Crystal Meth: Working Within Differences for Unity in Community
This paper explores the process of performative inquiry alongside Pratt’s focus upon content within his teaching conceptions. Also, the inclusion of working across differences of youth and mental disorder as a means to bring unity to the broader community is examined
Non-Visibility Within Adult Education: Reading What Lies Written and Breathing Beneath
This paper explores, briefly, the non-visible aspects of adult learners, notably multi- and bi-ethnic learners. The complexity and contradiction of ascribed (publicly read) and (internally embodied) felt ethnic identities comes under exploration
Whitman and "The Indian Problem": The Texts and Contexts of "Song of the Redwood-Tree"
Offers an extended reading of "Song of the Redwood-Tree" in the context of California history, arguing that Whitman is "comparing the redwoods in the archetypal California forest with the demise of the \u27red\u27 race in America, and he is attempting to crystallize a mythic resolution of what was historically known as \u27the Indian problem\u27"; concludes that this poem is "a significant evolutionary text in the debate over race and culture in the nineteenth century.
A weighted graph polynomial from chromatic invariants of knots
Motivated by the work of Chmutov, Duzhin and Lando on Vassiliev invariants, we define a polynomial on weighted graphs which contains as specialisations the weighted chromatic invariants but also contains many other classical invariants including the Tutte and matching polynomials. It also gives the symmetric function generalisation of the chromatic polynomial introduced by Stanley. We study its complexity and prove hardness results for very restricted classes of graphs
Whitman and "The Indian Problem": The Texts and Contexts of "Song of the Redwood-Tree"
Offers an extended reading of "Song of the Redwood-Tree" in the context of California history, arguing that Whitman is "comparing the redwoods in the archetypal California forest with the demise of the \u27red\u27 race in America, and he is attempting to crystallize a mythic resolution of what was historically known as \u27the Indian problem\u27"; concludes that this poem is "a significant evolutionary text in the debate over race and culture in the nineteenth century.
Maximizing edge-ratio is NP-complete
This is the post-print verison of the Article. The official published version can be accessed from the link below - Copyright @ 2011 ElsevierGiven a graph G and a bipartition of its vertices, the edge-ratio is the minimum for both classes so defined of their number of internal edges divided by their number of cut edges. We prove that maximizing edge-ratio is NP-complete
The excluded 3-minors for vf-safe delta-matroids
Vf-safe delta-matroids have the desirable property of behaving well under
certain duality operations. Several important classes of delta-matroids are known to be
vf-safe, including the class of ribbon-graphic delta-matroids, which is related to the class
of ribbon graphs or embedded graphs in the same way that graphic matroids correspond
to graphs. In this paper, we characterize vf-safe delta-matroids and ribbon-graphic deltamatroids by finding the minimal obstructions, called excluded 3-minors, to membership in
the class. We find the unique (up to twisted duality) excluded 3-minor within the class of
set systems for the class of vf-safe delta-matroids. In the literature, binary delta-matroids
appear in many different guises, with appropriate notions of minor operations equivalent
to that of 3-minors, perhaps most notably as graphs with vertex minors. We give a direct
explanation of this equivalence and show that some well-known results may be expressed
in terms of 3-minors
- …